#include <vector>
#include <iostream>

using namespace std;

/*
每次将最大/最小的数下沉到最下面

*/
int main() {
    // 最普通的方法
//    vector<int> a = {4, 5, 3, 4, 2, 1};
//    int len = a.size();
//    for (int i = 0; i < len; i++) {
//        for (int j = i; j < len; j++) {
//            if (a[i] >= a[j]) swap(a[i], a[j]);
//        }
//    }
    vector<int> a = {4, 5, 3, 4, 2, 1};
    int len = a.size();
    for (int i = 0; i < len - 1; i++) {
        for (int j = 0; j < len - 1 - i; j++) {
            if (a[j] > a[j + 1]) swap(a[j], a[j + 1]);
        }
        for (int i = 0; i < len; i++) {
            cout << a[i] << ",";
        }
        cout << endl;
    }


    return 0;
}